Tháng 10 năm 1940, tại Quế Lâm, Trung Quốc, Nguyễn Ái Quốc lấy danh nghĩa Việt Nam Độc lập Vận động Đồng minh Hội, gọi tắt là Việt Minh, do Hồ Học Lãm, Nguyễn Hải Thần và một số chính trị gia khác thành lập năm 1936, đồng thời mời ông Hồ Học Lãm đứng ra chủ trì để các đảng viên cộng sản Việt Nam tại Trung Quốc có danh nghĩa hợp pháp để hoạt động. Chủ trương này xuất phát từ chỗ Việt Minh là một tổ chức không phải là cộng sản và người sáng lập của tổ chức này là Hồ Học Lãm có quan hệ tốt với Nguyễn Ái Quốc.[12] Những đảng viên cộng sản Việt Nam giới thiệu với Lý Tề Thâm, Chủ nhiệm Hành dinh khu Tây Nam Trung Hoa Quốc dân Đảng, rằng Việt Minh là tổ chức chính trị lớn bên cạnh Đảng Cộng sản Đông Dương. Đảng Cộng sản Đông Dương có ảnh hưởng trong giai cấp công nhân thành thị còn Việt Minh hoạt động chủ yếu trong các tầng lớp trên ở nông thôn.[12] Người đồng sáng lập Việt Nam Độc lập Vận động Đồng minh Hội là Nguyễn Hải Thần tuy không đồng ý với việc Đảng Cộng sản Đông Dương sử dụng danh nghĩa Việt Minh để hoạt động nhưng vẫn hoạt động trên danh nghĩa Việt Minh.[12]

Trước tình hình Chiến tranh Thế giới thứ hai ngày càng lan rộng và ác liệt, đầu năm 1941, Nguyễn Ái Quốc quyết định về nước. Hội nghị cán bộ tỉnh Cao Bằng của Đảng Cộng sản Đông Dương, họp vào cuối tháng 4 năm 1941, dưới sự chủ tọa của Hoàng Văn Thụ và Vũ Anh, đã khẳng định công tác xây dựng thí điểm các đoàn thể cứu quốc đạt kết quả tốt, chứng tỏ chủ trương hoạt động trên danh nghĩa Việt Minh của Nguyễn Ái Quốc là hoàn toàn đúng đắn.

Sau một thời gian nắm tình hình và chuẩn bị, Nguyễn Ái Quốc đã triệu tập và chủ trì Hội nghị lần thứ VIII Ban Chấp hành Trung ương Đảng Cộng sản Đông Dương từ ngày 10 đến ngày 19 tháng 5 năm 1941 trong rừng Khuổi Nậm, thuộc Pác Bó, huyện Hà Quảng, tỉnh Cao Bằng. Hội nghị đã xác định cuộc cách mạng Đông Dương trong giai đoạn hiện tại là một cuộc cách mạng dân tộc giải phóng[14] và chủ trương thành lập Mặt trận dân tộc thống nhất riêng cho mỗi nước Việt Nam, Lào, Campuchia.[15] Ngoài ra, hội nghị cũng hoàn chỉnh hướng chỉ đạo chiến lược cách mạng, được đề ra từ Hội nghị VI vào tháng 11 năm 1939, là nêu cao nhiệm vụ giải phóng dân tộc lên hàng đầu.[16] Theo đề nghị của Nguyễn Ái Quốc, vào ngày 19 tháng 5 năm 1941, Hội nghị quyết định thành lập Việt Nam Độc lập Đồng minh, gọi tắt là Việt Minh, thay cho Mặt trận Thống nhất Dân chủ Đông Dương (thành lập theo Quyết nghị của Hội nghị Trung ương VI - khóa I, tháng 11 năm 1939).[1]

Sau Hội nghị Trung ương lần thứ VIII bế mạc, một đại hội (ngày 19-5-1941) gồm đại diện đảng Cộng sản và các tổ chức quần chúng thành lập chính thức Việt Minh.

Ngoài Đảng Cộng sản, trong thời gian đầu có các tổ chức tham gia lần lượt gồm Đảng Cách mệnh An Nam, Việt Nam Quốc dân Cách mệnh Đảng, Đảng Quốc gia Cách mệnh An Nam, Phục quốc Hội, Việt Nam Độc lập Vận động Đồng minh Hội, Đảng Đại Việt Quốc xã, Đảng Hưng Việt, Đảng Đại Việt, Việt Cách…[17] Sau khi Chính phủ Liên hiệp Kháng chiến Việt Nam Dân chủ Cộng hòa tan rã, một số đảng phái tiếp tục hợp tác với Việt Minh, một số khác thì tách khỏi Việt Minh và ủng hộ Bảo Đại thành lập Quốc gia Việt Nam chống lại Việt Minh còn Việt Minh gọi các đảng phái này là Việt gian, phản động.

Theo báo Cứu quốc "nhà đại ái quốc Hồ Chí Minh, ròng rã ba mươi năm nay bị mật thám thuộc địa truy nã, từ trong bóng tối nhảy ra, có một nhãn quan chính trị hết sức minh mẫn, ông đề nghị với người Pháp ở Đông Dương lập một mặt trận chung chống phát xít. Việt Minh, hay là mặt trận chung chống phát xít dành độc lập, ra đời" nhưng chính quyền thuộc địa về phe phát xít.[18]